Pareto Optimal Partitions for a Particular Welfare Function
نویسندگان
چکیده
For a partition P of a set C we prove that if P maximizes the generalized utilitarian social welfare function then P is a Pareto optimal partition. We also give a condition under whic the partition that maximizes is unique. Mathematics Subject Classification: 58E17, 91B15
منابع مشابه
Computing desirable partitions in additively separable hedonic games
We conduct a computational analysis of fair and optimal partitions in additively separable hedonic games. We show that, for strict preferences, a Pareto optimal partition can be found in polynomial time while verifying whether a given partition is Pareto optimal is coNP-complete, even when preferences are symmetric and strict. Moreover, computing a partition with maximum egalitarian or utilitar...
متن کاملOn the Problem of Fair Division in Saturated Measure Spaces with Vectorized Preferences
The purpose of this paper is twofold. First, we axiomatize preference relations on σ-algebras to vectorize them in a Banach space and furnish a utility representation in terms of a nonadditive measure satisfying the appropriate requirement of continuity and convexity. Second, we investigate the fair division problems in which each individual has vectorized preferences on a σ-algebra. We show th...
متن کاملOptimal Partitions in Additively Separable Hedonic Games
We conduct a computational analysis of partitions in additively separable hedonic games that satisfy standard criteria of fairness and optimality. We show that computing a partition with maximum egalitarian or utilitarian social welfare is NP-hard in the strong sense whereas a Pareto optimal partition can be computed in polynomial time when preferences are strict. Perhaps surprisingly, checking...
متن کاملPareto Optimality in Coalition Formation
A minimal requirement on allocative efficiency in the social sciences is Pareto optimality. In this paper, we identify a far-reaching structural connection between Pareto optimal and perfect partitions that has various algorithmic consequences for coalition formation. In particular, we show that computing and verifying Pareto optimal partitions in general hedonic games and B-hedonic games is in...
متن کاملStudies on Some Inventory Model for Deteriorating Items with Weibull Replinishment and Generalised Pareto Decay Having Demands as Function of on Hand Inventory
Inventory models play an important role in determining the optimal ordering and pricing policies. Much work has been reported in literature regarding inventory models with finite or infinite replenishment. But in many practical situations the replenishment is governed by random factors like procurement, transportation, environmental condition, availability of raw material etc., Hence, it is nee...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011